Papers in domain Graph mining

  1. Scalable Data-driven PageRank: Algorithms, System Issues, and Lessons Learned
    Joyce Jiyoung Whang, Andrew Lenharth, Inderjit S. Dhillon, and Keshav Pingali
    Graph mining
    LiMass
  2. efficient maximum clique computation and enumeration over large sparse graphs
    Lijun Chang
    Graph mining
    Cliques
  3. New faster Kernighan-Lin-type graph-partitioning algorithms
    Shantanu Dutt
    Graph mining, Graph algorithmics
    ICCAD1993
  4. Unraveling Protein Networks with Power Graph Analysis
    Loicc Royer, Matthias Reimann, Bill Andreopoulos, Michael Schroeder
    Graph mining, Computational biology
    PLOS
  5. Modularité asymptotique de quelques classes de graphes
    Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
    Graph mining, Graph algorithmics
    modularity, in French
  6. Local Graph Partitioning using PageRank Vectors
    Reid Andersen, Fan Chung, Kevin Lang
    Graph mining, Graph algorithmics
    FOCS06, conductance, page rank
  7. KClist++: A Simple Algorithm for Finding k-Clique DensestSubgraphs in Large Graphs
    Maximilien Danisch, T-H. Hubert Chan, Mauro Sozio, Bintao Sun
    Graph mining, Graph algorithmics
    VLDB2020
  8. Ordering Heuristics for k-clique Listing
    Jeffrey Xu Yu, Rong-Hua Li, Sen Gao, Lu Qin, Guoren Wang, Weihua Yang
    Graph mining
    VLDB2020
  9. Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics
    Mark Weber, Giacomo Domeniconi, Jie Chen, Daniel Karl I. Weidele, Claudio Bellei, Tom Robinson, Charles E. Leiserson
    Graph mining, Cyber security, Machine Learning, Data Analysis
    bitcoins, learning, detection, aml, KDD2019
  10. Finding Heaviest k -Subgraphs and Events in Social Media
    Maximilien Danisch, Mauro Sozio, Matthaios Letsios, Oana Denisa Balalau, Emmanuel Orsini
    Graph mining
    Real-world graphs, Densest-k-Subgraph, Branch and bound
  11. NetLSD: Hearing the Shape of a Graph
    Anton Tsitsulin, Davide Mottin, Panagiotis Karras, Emmanuel Müller, Alex Bronstein
    Graph mining
    KDD2018
  12. Finding events in temporal networks: Segmentation meets densest-subgraph discovery
    Mauro Sozio, Aristides Gionis, Polina Rozenshtein, Francesco Bonchi, Nikolaj Tatti
    Graph mining
    ICDM2018
  13. PageRank as a Function of the Damping Factor
    Paolo Boldi, Sebastiano Vigna, Massimo Santini
    Graph mining
    WWW2005
  14. RolX: Structural Role Extraction & Mining in Large Graphs
    Keith Henderson, Brian Gallagher
    Graph mining, graph theory, matrix decomposition
    Social network
  15. Capturing Edge Attributes via Network Embedding
    Palash Goyal, Emilio Ferrara, Homa Hosseinmardi, Aram Galstyan
    Graph mining, network embedding
    edge attributes, joint node embedding
  16. Signed Networks in Social Media
    Jure Leskovec, Jon Kleinberg, Daniel Huttenlocher
    Graph mining, Social networks
    Signed social network
  17. A Survey of Signed Network Mining in Social Media
    Jiliang Tang, Charu Aggarwal, Yi Chang, Huan Liu
    Graph mining, Social networks
    survey, Signed network
  18. SNE: Signed Network Embedding
    Shuhan Yuan, Xintao Wu, and Yang Xiang
    Graph mining, Social networks, Representation learning
    Signed social network embedding
  19. ESCAPE: Efficiently Counting All 5-Vertex Subgraphs
    Ali Pinar
    Graph mining
    WWW2017
  20. The Community-search Problem and How to Plan a Successful Cocktail Party
    Mauro Sozio, Aristides Gionis
    Graph mining
    KDD2010
  21. Influence maximization in complex networks through optimal percolation
    Flaviano Morone, Hernan A. Makse
    Graph mining
    Nature
  22. Representation Learning on Graphs: Methods and Applications
    Jure Leskovec, William L. Hamilton, Rex Ying
    Graph mining
    Graph Layout
  23. LINE: Large-scale Information Network Embeddin
    Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, Qiaozhu Mei
    Graph mining
    Graph Layout
  24. Graph Embedding Techniques, Applications, and Performance: A Survey
    Palash Goyal, Emilio Ferrara
    Graph mining
    survey
  25. Hierarchical Clustering Beyond the Worst-Case
    Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn
    Graph mining
    graph clustering
  26. ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software
    Mathieu Jacomy, Tommaso Venturini, Sebastien Heymann, Mathieu Bastian
    Graph mining
    Graph Layout
  27. The k-peak Decomposition: Mapping the Global Structure of Graphs
    Priya Govindan
    Graph mining
    WWW2017
  28. When Hashes Met Wedges: A Distributed Algorithm for Finding High Similarity Vectors
    Aneesh Sharma
    Graph mining
    WWW2017
  29. Scalable Motif-aware Graph Clustering
    Charalampos E. Tsourakakis
    Graph mining
    WWW2017
  30. Graph Data Mining with Arabesque
    Eslam Hussein
    Graph mining
    graph, SIGMOD2017
  31. Large Scale Density-friendly Graph Decomposition via Convex Programming
    Maximilien Danisch, T-H. Hubert Chan, Mauro Sozio
    Graph mining
    Real-world graphs, Density friendly, Densest subgraph, Frank-Wolfe algorithm
  32. Indexing Public-Private Graphs
    Aaron Archer
    Graph mining
    WWW2017
  33. A Modular Overlapping Community Detection Algorithm: Investigating the “From Local to Global” Approach
    Maximilien Danisch, Noé Gaumont, Jean-Loup Guillaume
    Graph mining
    community detection, Real-world graph algorithmics
  34. A Fast and Provable Method for Estimating Clique Counts Using Turán’s Theorem
    Shweta Jain, C. Seshadhri
    Graph mining
    WWW2017
  35. Correlation Clustering with Low-Rank Matrices
    Nate Veldt
    Graph mining
    WWW2017

Domains

05A05, 11B39, Artificial Intelligence (cs.AI), Biology, Combinatorics, Complex networks, Computational Complexity (cs.CC), Computational biology, Computer Science, Cryptography and Security (cs.CR), Cyber security, Data Analysis, Data Structures and Algorithms (cs.DS), Data bases, Data mining, Databases, Discrete mathematics, Distributed and Parallel and Cluster Computing, Dynamic graph, General Literature (cs.GL), Graph, Graph algorithmics, Graph algorithms, Graph anonymization, Graph compression, Graph mining, Hardness in P, Information Theory (cs.IT), Information retrieval, KDD, Knowledge Base, Machine Learning, Mathematics, Molecular Biology, NLP, Optimisation, Philosophy, Recommendation, Representation learning, Scalability, Social network, Social networks, Software engineering, Statistics and Probability, Systems and Control, URSI GASS, WWW, algorithmics, bipartite graphs, cell biology, compression, cs.DM, deep learning, developmental biology, ecology, freedom of science, graph database, graph databases, graph embeddings, graph models, graph theory, graphs, math.CO, matrix decomposition, model, network embedding, network motifs, network science, plant biology, role discovery, sociology, statistics, unsigned networks

Tags

AAAI2018, AAAI2019, AI, AISTATS2011, ARN, BFS, Big data, Boltzmann sampling, Brain, Branch and bound, CSP, CSUR2018, CVPR2015, Catalan numbers, Centrality, Cliques, Clone Detection, Combinatorial optimisation, Complex Networks, Complexity, Computational Model, Computer Vision, Covid, Cyber security, DNA, Data bases, Densest subgraph, Densest-k-Subgraph, Density friendly, Disordered Systems and Neural Networks, Dyck and Motzkin paths, Dynamic graph, Ergosystems, FOCS06, Fibonacci, Frank-Wolfe algorithm, Generalized NMI, Graph Layout, Graph compression, Graph edge partitioning; distributed graph mining, Graphs, Gray code, Hierarchical graph clustering, High-Order Network Structure, HyperLogLog, IA, ICCAD1993, ICDE2016, ICDM2018, IJCAJ2019, Information theory, JPDC, K-Anonymity, K-partite graphs, KDD2009, KDD2010, KDD2016, KDD2018, KDD2019, KL-anonymity, Learning, LiMass, Linear Boolean-width, Link prediction, Link streams, Local Clustering Algorithm, MF1, Machine Learning, MathSciNet, Max-cut, Motzkin numbers, NP-complete, NP-hard, Nature, Neural and Evolutionary Computing, Neural network, Omega Index, One way-function, Overlapping clustering; ego-nets; large-scale graph algorithms, PLOS, Philosophy, RNA, Random graph, Random temporal networks, Real-world graph algorithmics, Real-world graphs, SDP, SIAM, SIGMOD2014, SIGMOD2016, SIGMOD2017, SIGMOD2018, SODA2018, STOC05, Sigmod2008, Signed network, Signed social network, Signed social network embedding, Smoothed Analysis, Social network, Social networks, Source Code Analysis, Statistics, Structural equivalence, Systems, TKDD2014, Temporal, Turing complete, UWB horn antenna, Union Find, VLDB2020, WSDM2017, WSDM2020, WWW2005, WWW2011, WWW2013, WWW2017, WWW2018, WWW2019, YAGO, Zeilberger enumeration scheme, absent sequences, accuracy metrics, algorithm profiling, algorithmics, aml, anonymization, arxiv, assembler, autoencoder, auxin, balance theory, benchmarking framework, berge, bicliques, bijection, biological networks, biomass, biosphere, bit wizardry, bitcoins, book, branch prediction, cambium, clique, cliques, clustering, clustering evaluation, cold-start, collaborative filtering, combinatorics, community detection, community detection benchmarking, community preservation, compilation, compilers, compression, computationalist approach, conductance, configuration model, constraint-aware load-balancing, contact tracing, coverage, deep learning, dense random graphs, description, detection, directed animals, directed unsigned networks, diversity, echo chambers, edge attributes, embedding, embedding of comments, embeddings, enumeration, equations on words, equivalence class, estimation, filter bubbles, first return decomposition, flaw, forest, gene networks, generation, genome, graph, graph clustering, graph coloruing, graph mining, height, heterogeneous information networks, hierarchical representation, hormone, identity obfuscation, in French, information loss, integer code, joint node embedding, learning, log analysis, machine learning, matrix factorization, mechanics, meltdown, minimal absent word, modular decomposition, modularity, morphogenesis, mov, multi-relational data, multi-resolution clustering evaluation, news consumption, news recommendation, nucleic acids, null models, nullomers, overlapping community evaluation, page rank, parallel, parallel benchmarking, partial observations, pattern, pattern mining, peak, permutation, poisson process, polarity, presentation, programming languages, protein folding, pseudo-repetition, pseudoknot, pure descent, quality of communities, quantitative biology, questions, random, random sampling, recommendation, recommendation system, repetition, representation learning, review, root, rreview, science, search engine, shortest path subgraphs, similarity measures, social networks, spectre, speculative execution, stars, statistics, stochastic process, survey, test, trust, unix, verification, words, РНК

Authors

ABHILASH DIGH, ARA SAFAVI, Aaron Archer, Aayush Moroney, Abhimanyu Das, Abhisek Dash, Abhishek Gupta, Adel Javanmard, Afonso S. Bandeira, Alan Frieze, Alberto Apostolico, Alejandro Jaimes, Alessandro Epasto, Alessio Conte, Alex Bronstein, Alex Thomo, Alexandros Karatzoglou, Ali Amiryousefi, Ali Pinar, Alice Heliou, Alina Campan, Amit Agarwal, Andrea Montanari, Andrew Lenharth, Andrew M. Baxter, Andrew McGregor, Andriy Mnih, André Schrottenloher, Aneesh Sharma, Animesh Mukherjee, Ankani Chattoraj, Anna Solé-Gil, Anne Canteaut, Anthony Bishopp, Antoine Bordes, Anton Tsitsulin, Apurba Das, Aram Galstyan, Arber Borici, Ari Pekka Mähönen, Aris Gionis, Aristides Gionis, Armen Petrossian, Artem Lutov, Arun Sampathkumar, Ashwin Paranjape, Atri Rudra, Austin Buchanan, Austin R. Benson, Axel Bacher, Ayan K. Bhowmick, Aydın Buluç, B. Aditya Prakash, B. Charpentier, Bailey K. Fosdick, Baoyuan Liu, Benjamin Eysenbach, Bernhard Blob, Bert De Rybel, Bill Andreopoulos, Bin Han, Bin Wu, Bintao Sun, Bivas Mitra, Bora Uçar, Bradley Sturt, Brandon Norick, Brian Gallagher, Bryan Perozzi, C. Seshadhr, C. Seshadhri, CLAUDIO GUTIERREZ, Cameron Musco, Can Lu, Carl Barton, Caterina Mordente, Cecilia Hernández, Cecilia Musolesi, Charalampos E. Tsourakakis, Charles E. Leiserson, Charles W. Melnyk, Charu Aggarwal, Cheng Jin, Chengkai Li, Chenzi Zhang, Chiel B. ten Brinke, Chiranjib Bhattacharyya, Chris Ding, Christian L. Vestergaard, Christian M. Reidys, Christian Schulz, Christina Teflioudi, Christophe Vuillot, Christopher Musco, Christopher Ré, Christos Faloutsos, Chuan Shi, Claire Donnat, Claudio Bellei, Clémence Magnien, Cristina V. Lopes, D Stanojevic, DANAI KOUTRA, Daixin Wang, Damian Jimenez, Dana Ron, Daniel A. Spielman, Daniel B. Larremore, Daniel Genkin, Daniel Gruss, Daniel Huttenlocher, Daniel Karl I. Weidele, Danyun Xu, David Eppstein, David F. Gleich, David Hallac, David Johnson, David Liben-Nowel, David Liben-Nowell, David Rolnick, Davide Mottin, Dawei Zhou, Dennis Whitcomb, Di Yang, Dijun Luo, Dik Lun Lee, Donatella Firmani, Efimova N.A., Eirini Spyropoulou, Emilio Ferrara, Emma Y. Jin, Emmanuel Mülle, Emmanuel Müller, Emmanuel Orsini, Emmanuel Thomé, Emre Sargin, Epstein, Eslam Hussein, Eugenio Di Sciascio, Eugenio Valdano, Eva-Sophie Wallner, Evimaria Terzi, F. Maxwell Harper, Fabian M. Suchanek, Fabien de Montgolfier, Fan Chung, Fan Wei, Federico Ricci-Tersenghi, Feiping Nie, Felipe Glaria, Filomeno Sánchez Rodríguez, Flaviano Morone, Flavio Chierichetti, Francesco Bonchi, Frank J. P. van Houten, Frank Ruskey, François Queyroi, François Rousseau, Frederik Mallmann-Trenn, Fredrik D. Johansson, Fredrik Manne, G. E. Hinton, Gaëtan Leurent, Gensheng Zhang, Geoffrey Hinton, George Karypis, Gerhard Weikum, Gewen He, Giacomo Domeniconi, Giovanni Latora, Giulio Ermanno Pibiri, Gjergji Kasneci, Gong Cheng, Gonzalo Navarro, Greg Hampikian. Tim Andersen, Grigorios Koulouras, Guido Drovandi, Guido Hooiveld, Guoren Wang, Hanghang Tong, Hanna Help-Rinta-Rahko, Hannu Toivonen, Hans L. Bodlaender, Hao Wei, Hao Yin, Haochen Chen, Haoyang Li, Hasan Davulcu, Heng Huang, Henning Meyerhenke, Henry W. Lin, Hernan A. Makse, Hideo Bannai, Hitesh Sajnani, Hoang Nguyen and Tsuyoshi Murata, Homa Hosseinmardi, Huan Liu, Huan Zhao, Hung Q. Ngo, Huu-Hiep Nguyen, Ignacio Fernández-Tobías, Ilya Safro, Inderjit S. Dhillon, Ioannis Panagiotas, Iraj Saniee, Iris Sevilem, Iulia M. Comsa, Iván Cantador, J Singh, Jake T. Lussier, Jakub Zitny, Jan Vitek, Jason W. Reed, Jatin Chhugani, Jay Adams, Jean-Loup Guillaume, Jean-Luc Baril, Jeffrey Xu Yu, Jennifer Neville, Jian Pei, Jian Tang, Jiang Zeng, Jianxi Mao, Jianxin Ma, Jiawei Han, Jie Chen, Jiliang Tang, Jilles Vreeken, Jing Qin, Jingrui He, Jiongqian Liang, Jiří Friml, Joel Nishimura, Johan Ugander, Johannes Langguth, John Mascolo, Jon Klein berg, Jon Kleinberg, Jonathan Lajus, Jordi Casas-Roma, Jose L. Walteros, Joseph A. Konstan, Joseph Wang, Joshua Habgood-Coote, Joyce Jiyoung Whang, Juho Lauri, Julia Herold, Julian Ibarz, Jun Yan, Jung-ok Heo, Jure Leskovec, Justin L. MacCallum, Justin M. Rao, Jörg Arndt, Kaloshin V.A., Kamer Kaya, Katja Hose, Kayo Hashimoto, Keiji Nakajima, Keith Henderson, Ken A. Dill, Ken Thompson, Kevin Lang, Kijung Shin, Koichi Toyokura, Konstantin Makarychev, Koushik Meneni, Laetitia Gauvin, Lani Watson, Lara K. Pudwell, Laurent Mouchard, Laurent Viennot, Laxman Dhulipala, Leonid A. Levin, Lijun Chang, Lilian Mitrou, Lilian Salinas, Linas Baltrunas, Loicc Royer, Loren Terveen, Lu Qin, Luca Maria Aiello, Luca Versari, Lucca Hirschi, Luis Galárraga, Léo Perrin, M Besta, M Hoerold, M. N. Murty, Maciej Besta, Manolis Maragoudakis, Marco Rosa, Maria Chudnovsky, Maria E. Skarkala, Marina Leal Gavarrón, Marinka Zitnik, Mario Boley, Mark Boekschoten, Mark Jerrum, Mark Weber, Martin C Frith, Marton Karsai, Massimo Santini, Matevz Kunaver, Mathieu Bastian, Mathieu Genois, Mathieu Jacomy, Matouš Glanc, Matthaios Letsios, Matthias Reimann, Matthieu Lequesne, Matyáš Fendrych, Mauricio Soto, Maurizio Patrignani, Mauro Sozio, Max Tegmark, Maximilien Danisch, Md. Mostofa Ali Patwary, Mehmet Yigit Yildirim, Meng Qu, Michael Banf, Michael Schroeder, Michael Schwarz, Michel Habib, Michele Trevisiol, Michèle Soria, Miin-Feng Wu, Mike Hamburg, Mikko Kivela, Ming Zhang, Mingdong Ou, Mingzhe Wang, Mirco Russo, Misha Gromov, Mohammad Raihanul Islam, Moritz Lipp, Moses Charikar, Mourad Khayati, Munan Lyu, Naren Ramakrishnan, Nate Veldt, Nathan Linial, Nathan Mellor, Nesreen K. Ahmed, Nicolas Bouma, Nicosia, Nikolaj Tatti, Nisheeth Shrivastava, Nitesh V. Chawla, Noé Gaumont, Oana Balalau, Oana Denisa Balalau, Olivier Roussel, Ondřej Smetana, Pablo Castells, Palash Goyal, Panagiotis Karras, Paolo Boldi, Paolo Boldi Marco RosaSebastiano Vigna, Paolo Tomeo, Paul Covington, Paul Kocher, Paul Seymour, Pawel Roszak, Peder Refsnes, Pedro Martins, Peixiang Zhao, Peng Cui, Peter Sanders, Petr Maj, Philip S. Yu, Philippe Cudré-Mauroux, Pierrick Gaudry, Pik-Mai Hui, Ping Luo, Pirjo Moen, Polina Rozenshtein, Priya Govindan, Priyanka Agrawal, Qiaozhu Mei, Qin Liu, Quanquan Gu, R. Milo, R. R. Salakhutdinov, RENZO ANGLES, Rajeev Rastogi, Ramana Kompella, Ramarathnam Venkatesan, Ramasuri Narayanam, Ravi Kumar, Reid Andersen, Renato D.C. Monteiro, Renato Paes Leme, Rex Ying, Riccardo Siligato, Riccardo Torlone, Riikka Mäkilä, Rob Phillips, Rob Pike, Robert Giegerich, Roberto Grossi, Robertson, Robin Lamarche-Perrin, Rodney R. Howell, Ron Milo, Rong-Hua Li, Rosangela Sozzani, Rossano Schifanella, Rossano Venturini, Rossi et al., Ryan Christopher Eng, Ryan N. Lichtenwalter, Saket Gurukar and Srinivasan Parthasarathy, Saket Navlakha, Samuel Burer, Sanjoy Dasgupta, Saptarshi Ghosh, Saúl Vargas, Scott Alcorn, Sebastiano Vigna, Sebastien Heymann, Sen Gao, Serge Vaudenay, Sergey Kirgizov, Sergey Levine, Seth Flaxman, Seyed-Vahid Sanei-Mehri, Shang-Hua Teng, Shankar Krishnan, Shantanu Dutt, Sharad Goel, Sharad Nandanwar, Shiyu Liang, Shubha U. Nabar, Shuhan Yuan, Shunsuke Inenaga, Shunsuke Miyashima, Shweta Jain, Si Zhang, Silvio Lattanzi, Sofia Otero, Solon P Pissis, Song Mei, Sourav Dutta, Srikanta Tirthapura, Stefan Kurtz, Stefan Mangard, Stefanos Gritzalis, Stephen Dolan, Steve Kremer, Steven Skiena, Stéphanie Lacour, Subodh Kumar, Suhang Wang, Suresh Venkatasubramanian, Susana Ladra, Suvi Broholm, T Zivic, T-H. Hubert Chan, T. Bonald, Takuya Mieno, Talya Eden, Tamir Tassa, Taro Takaguchi, Thomas Greb, Thomas Prescher, Tien T. Nguyen, Tiina Blomster, Tijl De Bie, Tom Robinson, Tomaz Pozrl, Tommaso Di Noia, Tommaso Venturini, Tomás Feder, Tooru Akagi, Torsten Hoefler, Traian Marius Truta, Tsubasa Takahashi, U Kang, Ulrik Brandes, Urvashi Khandelwal, VINEET BAFNA, Vaibhav Saini, Varun Kanade, Vikas K. Garg, Vincent Cohen-Addad, Vincenzo Tang, Vipin Kumar, Virginia V. Williams, Vito, Vladislav Voroninsk, Véronique Cortier, Weihua Yang, Wentao Ding, Wenwu Zhu, Werner Haas, William L. Hamilton, Wolfgang Maas, Wouter Smet, Xavier Bonnetain, Xavier Glorot, Xiang Ren, Xiangnan Kong, Xiao Wang, Xiao Wang and Wenwu Zhu, Xiao Yu, Xintao Wu, Xuemin Lin, YIKE LIU, Yading Yue, Yangqiu Song, Yann LeCun, Yao Zhang, Yee Whye Teh, Yi Chang, Yifan Hu, Yingqi Zhou, Yinon M. Bar-On, Yizhou Sun, Ykä Helariutta, Yonatan Bilu, Yoshua Bengio, Yuan Pan, Yuki Kondo, Yuki Kuhara, Yun Xiong, Yupeng Li, Yury Makarychev, Yuto Nakashima, Yuval Yarom, Yuzhong Qu, Zhenguo Li, Zhihao Gavin Tang, Zhiqiang Zhang, Ziwei Zhang, and Christophe Paul, and Keshav Pingali, and Masayuki Takeda, and Yang Xiang, Štěpán Holub

Users

Ale Abdo, Alexey Vasiliev, Alt-Tab, Amine Benslimane, Antoine Vendeville, Anton Tsitsulin, Arnaud Bauduin, Ayan Kumar Bhowmick, Bogatykh Natalia, Christophe Prieur, Clémence Magnien, Fabonjour, Félix Hartmann, Hassanox, Innocentiy Martynov, IoannisPan, Joseph, Loreno Heer, Maximimi, Noé, Open Reading Group, PEIFFER, PIAF MECA, Peter Gerdes, Sergey Kirgizov, Tadashi, Tiphaine Viard, Zorro, a3nm, aGuyot, elio, qwang, rfs